【刷题之路】生成杨辉三角/帕斯卡三角

杨辉三角或叫帕斯卡三角，定义可以百度百科一下

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<int> temp;
        vector<vector<int>> res;
        int i,j;
        for(i=1;i<=numRows;i++){
            for(j=i-1;j>=2;j--){
                temp[j-1]+=temp[j-2];  //经过分析就可以看出，实际上每一行的元素就是上一行的后项+前项，并且更新后项值即可
            }
            temp.push_back(1); //最后每一行多出的一个数字实际上就是1
            res.push_back(temp);
        }
        return res;
    }
};